num=eval(input("请输入一个整数："))
def fbnq(num):
    if num==0:
        return 0;
    elif num==1:
        return 1;
    else:
        return fbnq(num-1)+fbnq(num-2);
for i in range(num):
    print(fbnq(i),end="  ");